Optimal parameters of the generalized symmetric SOR method for augmented systems
نویسندگان
چکیده
For the augmented system of linear equations, Zhang and Lu (2008) recently studied the generalized symmetric SOR method (GSSOR) with two parameters. In this note, the optimal parameters of the GSSOR method are obtained, and numerical examples are given to illustrate the corresponding results. © 2014 Elsevier B.V. All rights reserved.
منابع مشابه
The Semi-convergence of Generalized SSOR Method for Singular Augmented Systems
Recently, Zhang and Lu proposed the generalized symmetric SOR (GSSOR) method for solving the nonsingular augmented systems and studied the convergence of the GSSOR method. In this paper, we prove the semi-convergence of the GSSOR method when it is applied to solve the singular augmented systems, which is the generalization of the GSSOR iteration method.
متن کاملGeneralized Iterative Methods for augmented linear systems ∗
In this paper we study the solution of large sparse augmented linear systems. The generalized modified extrapolated SOR (GMESOR) method is considered. We find sufficient conditions for GMESOR to converge and determine its optimal iteration parameters and the corresponding minimum value of its convergence factor. Under the assumption that the eigenvalues of a key matrix are real it is shown that...
متن کاملAccelerated generalized SOR method for a class of complex systems of linear equations
For solving a broad class of complex symmetric linear systems, Salkuyeh et al. have recently recast the system in a real formulation and studied a generalized successive overrelaxation (GSOR) iterative method. In this paper, we introduce an accelerated GSOR (AGSOR) iterative method which involves two iteration parameters. Then, we theoretically study its convergence properties and determine its...
متن کاملA note on an SOR-like method for augmented systems
Golub et al. (2001, BIT, 41, 71–85) gave a generalized successive over-relaxation method for the augmented systems. In this paper, the connection between the SOR-like method and the preconditioned conjugate gradient (PCG) method for the augmented systems is investigated. It is shown that the PCG method is at least as accurate (fast) as the SOR-like method. Numerical examples demonstrate that th...
متن کاملIterative methods for the numerical solution of linear systems
The objective of this dissertation is the design and analysis of iterative methods for the numerical solution of large, sparse linear systems. This type of systems emerges from the discretization of Partial Differential Equations. Two special types of linear systems are studied. The first type deals with systems whose coefficient matrix is two cyclic whereas the second type studies the augmente...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Computational Applied Mathematics
دوره 266 شماره
صفحات -
تاریخ انتشار 2014